期刊
  出版年
  关键词
结果中检索 Open Search
Please wait a minute...
选择: 显示/隐藏图片
1. 适用于区块链电子投票场景的门限签名方案
程亚歌, 贾志娟, 胡明生, 公备, 王利朋
计算机应用    2019, 39 (9): 2629-2635.   DOI: 10.11772/j.issn.1001-9081.2019030513
摘要513)      PDF (1051KB)(458)    收藏

针对传统的盲签名、群签名等签名算法适用于区块链异构网络时可能出现依赖可信中心、效率低等问题,提出了适用于区块链电子投票场景的门限签名方案。该方案基于Asmuth-Bloom秘密共享方案,无需可信中心。首先,由区块链节点通过相互协作产生签名,实现节点之间相互验证功能,提升节点可信度;其次,建立节点加入和退出机制,以适应区块链节点流动性大等特点;最后,定期更新节点私钥,以抵抗移动攻击,使其具有前向安全性。安全性分析表明,该方案的安全性基于离散对数难题,能够有效地抵御移动攻击,满足前向安全性;性能分析表明,与其他方案相比,该方案在签名生成和验证阶段的计算复杂度较低,计算量较小。结果表明,所提方案能够很好地适用于区块链电子投票场景。

参考文献 | 相关文章 | 多维度评价
2. 混沌拟态物理优化的认知频谱差异分配
贾遂民, 魏萌, 胡明生
计算机应用    2015, 35 (4): 1067-1070.   DOI: 10.11772/j.issn.1001-9081.2015.04.1067
摘要452)      PDF (549KB)(483)    收藏

针对认知无线电网络的频谱分配问题,提出了一种考虑频谱可用率的分配模型,并在约束处理时,将可用率更高的频谱分配给认知用户;基于频谱分配问题的NP(非确定性多项式)特性,进而提出了一种基于混沌拟态物理优化的智能算法。使用混沌的遍历性初始化种群,改进了微粒的作用力方程,避免算法陷入局部最优。仿真实验结果表明:该算法能获得更高的网络收益,提高了频谱使用效率。

参考文献 | 相关文章 | 多维度评价
3. 基于散列的频繁项集分组算法
王红梅 胡明
计算机应用    2013, 33 (11): 3045-3048.  
摘要608)      PDF (700KB)(327)    收藏
Apriori算法是频繁项集挖掘的经典算法。针对Apriori算法的剪枝操作和多次扫描数据集的缺点,提出了基于散列的频繁项集分组(HFG)算法。证明了2-项集剪枝性质,采用散列技术存储频繁2-项集,将Apriori算法剪枝操作的时间复杂度从O(k×|Lk|)降低到O(1);定义了首项的子项集概念,将数据集划分为以Ii为首项的数据子集并采用分组索引表存储,在求以Ii为首项的频繁项集时,只扫描以Ii为首项的数据子集,减少了对数据集扫描的时间代价。实验结果表明,由于HFG算法的剪枝操作产生了累积效益,以及分组扫描排除了无效的项集和元组,使得HFG算法在时间性能方面与Apriori算法相比有较大提高。
相关文章 | 多维度评价
4. 基于FlightGear的A-SMGCS场面活动三维仿真
唐勇 胡明华 吴宏刚 黄忠涛 徐自励 何东林
计算机应用    2012, 32 (11): 3228-3231.   DOI: 10.3724/SP.J.1087.2012.03228
摘要1512)      PDF (667KB)(497)    收藏
针对A-SMGCS系统场面活动三维仿真问题,提出一种以开源模拟飞行器FlightGear为场景仿真平台,以实时ADS-B监视数据为驱动,以Linux为操作平台的机场场面活动三维仿真系统设计新方法。仿真系统按照实际机场模型进行机场布局设计,飞机、航站楼、塔台三维建模,地形数据生成,对真实机场环境进行了完整建模。由于ADS-B监视数据缺少飞机姿态信息,提出一种根据位置数据推算出姿态信息的新方法。首先把ADS-B监视数据进行航迹卡尔曼滤波,然后根据飞机前后两个位置的空间连线矢量计算飞行姿态。通过FlightGear多机网络数据接口导入飞机定位数据与姿态数据驱动飞机模型运动,实现了对飞机运动的六自由度仿真。仿真结果表明,该系统能逼真、准确再现真实机场飞机实时活动情况。由于完全基于开源软件设计,该系统低成本实现了对场面活动的实时三维仿真。
参考文献 | 相关文章 | 多维度评价
5. 多线程环境下基于多预取点的文件预取
刘金 胡创 胡明 龚奕利
计算机应用    2012, 32 (06): 1713-1716.   DOI: 10.3724/SP.J.1087.2012.01713
摘要722)      PDF (803KB)(484)    收藏
为解决当前Linux内核的预取算法在多线程情况下出现预取误判的问题,依据多线程环境下进程对磁盘文件的访问特点,提出一种基于多预取点的预取算法。在Linux内核原有的预取算法的基础上,结合多线程环境下应用程序对数据的访问模式,在Linux内核的页面缓存层进行了实现。实验和分析表明,在IOzone单线程测试中,该算法和Linux内核原预取算法性能相当;在多线程测试中,读取相同大小的文件,耗时比Linux内核原预取算法至少少1/3。新算法对于提高I/O并行度,从而提高整个计算机系统并行化很有帮助。
相关文章 | 多维度评价
6. 无线传感器网络中基于层次结构的时间同步算法
陶志勇 胡明
计算机应用    2012, 32 (06): 1513-1515.   DOI: 10.3724/SP.J.1087.2012.01513
摘要1149)      PDF (613KB)(543)    收藏
时间同步作为无线传感器网络的关键技术之一,对整个网络的工作和发展有着至关重要的作用。提出了基于层次结构的传感器网络时钟同步协议(TPSN)改进算法:在层次建立阶段采取等级广播,在同步阶段采取直接双向和间接双向相结合的时间同步方式,获得相对较少的报文开销和系统维护开销;进行了时间频率偏移校正,以保证节点的时间同步精度。仿真实验结果表明,该算法不仅提高了网络的同步精度,也节约了网络的能量消耗,更加满足实际应用的需求。
相关文章 | 多维度评价
7. 权长相合的带权无向图画图算法
张伟 曾瑞弼 胡明晓
计算机应用    2012, 32 (04): 1116-1118.   DOI: 10.3724/SP.J.1087.2012.01116
摘要1176)      PDF (621KB)(425)    收藏
针对带权无向图的输出需用边长反映权值大小的问题,提出了一种基于遗传算法的带权无向图画图算法,通过对顶点坐标的编码进行交叉和变异来得到理想的节点坐标,变异算子结合了非一致性变异和单点邻域变异,并在适应度函数中运用顶点平均距离、边交叉数、多度顶点相关边夹角均匀度、边的权值长度比一致程度四个美学标准。实验结果表明,该算法画出的图形连线无交叉,分支清晰,权值—长度相合,能得到清晰、美观且能直观反映权值的可视化输出结果,可应用于带权无向图的可视化输出系统的设计。
参考文献 | 相关文章 | 多维度评价
8. 基于蚁群聚类的历史灾害分级方法
贾志娟 胡明生 刘思
计算机应用    2012, 32 (04): 1030-1032.   DOI: 10.3724/SP.J.1087.2012.01030
摘要1459)      PDF (674KB)(494)    收藏
针对历史灾害记录的描述性、简约性问题,提出一种基于蚁群聚类的历史灾害分级方法。利用灰色关联分析方法对灾害数据进行归一化处理后,再通过蚁群自动聚类的结果来划分历史灾害的等级,以避免人为的主观任意性干扰。通过与其他分级方法的性能对比,实验结果证明该方法具有较高的精确性和实用性。
参考文献 | 相关文章 | 多维度评价
9. 基于局部灰度熵的人体检测方法
黎蔚 赵煜 陈家新 胡明合
计算机应用    2011, 31 (06): 1613-1616.   DOI: 10.3724/SP.J.1087.2011.01613
摘要1184)      PDF (821KB)(455)    收藏
针对造成低对比度环境下运动人体检测困难的两个主要因素:拍摄时光线昏暗和拍摄时距离较远,引入局部灰度熵概念,根据局部灰度熵可以准确地反映样本的离散程度且与样本的灰度均值无关这一原理,提出基于局部灰度熵的人体目标检测算法。建立背景模型,运用泰勒展开式简化局部灰度熵计算公式,计算邻域窗口内运动物体与背景模型的局部灰度熵值之差,通过检测率与虚警率对算法进行的评价, 得到两种低对比度情况下可以获取运动人体目标的局部灰度熵差值的最佳阈值。实验结果表明,在低对比度环境下,基于局部灰度熵的人体检测算法能够有效地检测出运动人体目标。
相关文章 | 多维度评价
10. 基于直接/间接邻边概念的最短路径算法
王红梅 胡明
计算机应用    2010, 30 (05): 1297-1299.  
摘要333)      PDF (595KB)(948)    收藏
以复杂网络图为研究对象,针对有确定轨迹的最短路径问题,提出直接/间接邻边的概念,将路径的概念引申为线路,改进简单图的邻接矩阵存储,采用空间存储结构存储基于直接/间接邻边概念的复杂网络图,并以公交查询问题为例设计了最短路径算法。算法分析及实验结果表明该算法的时空性能均优于Dijkstra算法。
相关文章 | 多维度评价
11. 基于随机关键词产生技术的政府公文分类系统
刘颖 胡明涵
计算机应用   
摘要1657)      PDF (859KB)(838)    收藏
设计并实现了带有主题词结构的政府公文分类系统,在公文分类预处理过程中充分利用主题词所携带的类别信息,运用随机关键词产生技术和Bootstrapping学习方法对公文文本特征空间进行转换并降维,实现了一个不同于传统的文本分类预处理过程,使公文分类系统的性能得到了提高。基于随机关键词产生技术和Bootstrapping 学习方法的公文分类系统分类效果优于普通分类器。
相关文章 | 多维度评价
12. 自适应并行进化策略在配电网络重构中的应用
臧文科,刘希玉,胡明峰
计算机应用    2005, 25 (03): 720-722.   DOI: 10.3724/SP.J.1087.2005.0720
摘要807)      PDF (202KB)(1079)    收藏

 针对目前利用计算机技术进行中压电网运行方案优化问题,构造了网络运行方案优化的数学模型,提出了自适应多种群并行进化策略模型,采用多种群连接节点逐步扩展法求解问题线路对应的串位进化变异,并对算法进行了实现。算例分析证明,这种策略能够极大地降低网损,提高经济效益。

相关文章 | 多维度评价